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(g) Network for transmitting isochronous-source data with a frame structure. 

(§7) A data communication system, such as a local 
area network, is provided with a capability of 
transmitting isochronous data. Preferably the 
system conveys both isochronous data and 
non-isochronous data by time-multiplexing the 
data into a recurring frame structure on a 
four-bit nibble basis. Bandwidth available for a 
particular isochronous source/sink is selectable 
and sustainable with a predefined granularity. 
Data rates can be adjusted by using "rate ad- 
justment" time slots which can transmit data in 
some frames and "no data" in other frames A 
particular time frame or template is provided 
which accommodates isochronous data, non- 
isochronous data, D channel data, maintenance 
data and frame synchronization signals. Non- 
isochronous operation and bandwidth allo- 
cation is independent and transparent to the 
isochronous data activity. Frame timing can be 
coordinated with one or more reference clock 
signals, e.g., from a public telephone or wide 
area network. A buffer can convert between the 
source/sink or hub circuitry data rates and the 
data rates for transmission over the physical 
media which, for a given type of data, is discon- 
tinuous on a small time scale. 
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The present invention relates to a data communication network, such as a local area network or wide area 
network, and in particular to a network for transferring isochronous data. 

BACKGROUND OF THE INVENTION 

5 

In general terms, isochronous data is data which is non-packetized and of indeterminate, potentially con- 
tinuous duration. Increasing availability of multi-media computers and work stations has contributed to an in- 
crease in interest in the transfer of data from isochronous data sources and sinks. An isochronous data source 
is a device which outputs data in a continuous stream, usually at a substantially constant average data rate. 

10 Examples include video cameras, which output a substantially continuous stream of data representing images 
and associated sounds, and telephone output, which can be a substantially continuous output of voice data 
(either analog or digitized). An example of an isochronous data sink is a video monitor which can receive a 
substantially continuous stream of video data for display. 

Related to isochronous sources and sinks is the concept of data transfer which can also be either isochron- 

15 ous or non-isochronous. One type of non-isochronous data transfer is a packet-type transfer. As shown in Fig. 
1A, data can be transferred in a plurality of packets 12a, 12b which can be either constant-sized or variable- 
sized. Each packet includes a field of data 14a, 14b which may be preceded and/or followed by non-data in- 
formation such as preamble information 16a, 16b housekeeping information such as data source information, 
data destination information, and the like 18a, 18b and a frame end marker 20a. As seen in Fig. 1A because 

20 the fields provided for data 14a. 14b are not substantially continuous, the packetized scheme of Fig. 1A is not 
isochronous but is "bursty" In nature. An example of packetized data transfer is the commonly-used ethernet 
system, one implementation of which, known as 1 0BASE-T is described in the Draft Nine Supplement to IEEE 
Standard 802.3, dated November 15. 1989. 

Another type of non-isochronous data transfer is a token ring system. In a token ring system, a node is 

25 permitted to transmit data only after receipt of an electronic "token." As depicted in Fig. 1 B, a first station may 
transmit a token 22a which is received 24a by a second station whereupon the second station may begin trans- 
mission of data 26a. After a period of data transmission, the second station transmits the token 22b which is 
received by a third station 24b that can then begin its own transmission of data 26b. As seen in Fig. 1 B, because 
data transmission is synchronized with the occurrence of an event (the arrival of a token), the token ring system 

30 is not an isochronous data transfer system. One commonly used token ring network is described in IEEE Stan- 
dard 802.5. 

In contrast. Fig. 1C schematically depicts isochronous data transfer. In isochronous data transfer, the data 
transferor connection is initiated, such as by initiating a telephone conversation or beginning a video camera 
transmission 30. After the connection is initiated, transmission of the data, possibly accompanied by transmis- 

35 sion of housekeeping information (such as destinations, audio or video timing and the like) is provided sub- 
stantially continuously for an indeterminate period, such as until termination of the connection 32. Although it 
may be that not every bit transferred represents a data bit (since "housekeeping" bits may be also transferred), 
the transfer of data is substantially continuous in the sense that there are no substantial periods during which 
no data bits are transferred. It is possible that the data being transferred is "null" data such as silence during 

40 a telephone conversation or transfer of a blank video image. One type of isochronous data transfer is the Fiber 
Distributed Data Interface-ll (FDDI-II) as described, for example, in FDDI-II Hybrid Multiplexer , Revision 2.4; 
dated March 25, 1991. 

Previous attempts to accommodate isochronous data on a data network have resulted in characteristics 
which are disadvantageous for at least some applications. Some previous devices and methods have trans- 

45 mitted data using a frame structure. However, previous devices have not adequately transmitted data in con- 
tinuous timeframes while accommodating the data rate needs of a variety of data sources and sinks, including 
both isochronous and non-isochronous data sources and sinks. Previous devices have not provided for suffi- 
cient independence of various source and sinks. Previous devices have not adequately provided for guaranteed 
sustainable and switchable bandwidth for isochronous data, and particularly have not permitted a user to select 

so a desired bandwidth for transmission of isochronous data. Previous devices have not adequately provided for 
interaction of network with an external clocked system and particularly have not adequately provided for con- 
tention between two or more different external clocks for accommodation to the data rate of a non-selected 
or skewed external clock reference. 

Accordingly, it would be advantageous to provide an isochronous data communication system in which data 

55 is transmitted in a frame structure while accommodating differing data rate requirements of various data sourc- 
es and sinks. It would also be advantageous to provide a system in which the bandwidth forgiven isochronous 
sources or sinks can be selected with a predetermined granularity. It would also be advantageous to provide 
a network which can accommodate its timing to an external clock reference that can coordinate output from 
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the network to different systems running according to two different clocks or according to skewed clocks. 
SUMMARY OF THE INVENTION 

The present inventton provides for communication of data to and from isochronous data sources and sinks 
preferably .n such a way that a predetermined bandwidth is available to an isochronous source/sink Of the 
total bandwidt h used for communication over the network links or physical media, at least a portion of the total 
bandwidth is dedicated to isochronous traffic. Preferably the bandwidth available for isochronous traffic can 
5 be selected or allocated with a predetermined granularity, e.g. so that the quality of transmission service de- 
sired for a given isochronous source or sink can be selected and the selected bandwidth can be sustained 
throughout the isochronous communication. Preferably a portion of bandwidth on the link is also dedicated to 
convey data to and from non-isochronous sources and sinks, as well as housekeeping information (such as 
information relating to data sources and destinations). 

' k, M ef ! r3 ? y ' SyStem ° f the PreS6nt inventi0n can be provided 80 that a is transparent to previously-avail- 
able Media Access Controllers (MACs) and applications. 

In one embodiment, data from an isochronous data source is time-division multiplexed with the data output 
from at least a second source using a predetermined frame structure. The second data source can include 
non-,sochronous-sourced data, maintenance »M channel" data and connection control »D channel" data such 
as destination, source bandwidth and/or status information. Preferably, all four types of data are accommo- 
dated ,n the frame structure. The frame structure or template is constructed to satisfy the data rate require- 
ments of the various data sources and sinks. The various types of data are transmitted in a substantially inde- 
pendent manner and. in particular, the occurrence of. e.g., data collision (of ethernet data) or a token loss (in 
token-nng protocol data) will not affect transmission of the isochronous data which can continue to be sent at 
^unchanged data rate despite the occurrence of data interruptions (e.g., collision or token loss) in other data 

Because each frame has a pre-determined number of time slots for each type of data, and because the 
tone frames repeat at a pre-determined interval, the effective data rate for any one of the types of data carried 
is constrained. According to one embodiment of the present invention, the frame has one or more time slots 
which can be used for adjusting the data rate to the particular data rate requirements of various data sources 
and sinks. For example, one or more time slots can be designated as rate-adjustment slots. The rate-adjustment 
slots can be used to carry the specified type of data during some time frames but do not carry that specified 
type of data during other time frames. For example, by alternating a rate adjustment time slot between "data" 
and no data" a data rate adjustment which is equal to one half of the bandwidth represented by a single time 
slot can be achieved. 

Preferably the present system is implemented as a star-topology network with data sources transmitting 
to a central hub which, in turn, transmits the data to data sinks. A single node can act as both a source and a 
sink Several such star-topology systems can be connected by providing interconnection of the hubs for ex- 
ample, m a ring structure (Fig. 2) or to provide a tree structure. The multiplexed data which arrives at the hub 
is de-mult.plexed to separate the isochronous-source data, the non-isochronous-source data and the D chan- 
nel and mamtenance information. The non-isochronous-source data can be provided to hub circuitry special- 
ized for handling the non-isochronous data stream. The separated isochronous data is conveyed to circuitry 
configured for handling the isochronous data and transmitting to the destination nodes of the network or to 
connected hubs. Preferably, the hub has sufficient intelligence to set up and maintain isochronous communi- 
cation sessions or calls which may be requested on the D channel. 

The hub contains multiplexers for combining both isochronous-sourced data and other data e g non-iso- 
chronous-sourced data. These data sources, along with M channel and D channel data, are multiplexed in a 
fashion similar to the multiplexing which occurred at the nodes and the multiplexed data is transmitted back 

Sm!»M ° fh S * ^"r J V °r r ! IT* 8 SSt ° f ° ne " Way tWiSt6d P3ir media - The nodes contain de-multiplexers, 
similar to those found in the hub. 

The frame structure used for transmission over the media provides a data rate which, while substantially 
constant over a long time frame, is variable over a short time period (such as less than one template) and buf- 
fering can be used for smoothing the variable data rate to provide compatibility with the data rates of the various 
sources and sinks. 

In one embodiment, the timing of the frame transmissions can be coordinated with a reference clock signal 
which ,s external to the network, (e.g., a reference clock for a different network or system.) For example the 

( WAN ). The external reference clock can be provided to the network at the hub or at any node The clock 
signal is then propagated throughout the rest of the network. When more than one external reference clock 
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is available (e.g., when a local area network according to the present invention is coupled to two or more wide 
area networks) one of the external reference clocks is selected as the reference clock (e.g., using a contention 
system such as on FDDI, by station management (SMT). In the present invention, it is possible that a given 
5 node may transmit at a frame rate which differs slightly from a propagated reference clock. In this case, the 
frame length may be shortened or lengthened as needed for adjustment. In cases where two or more sepa- 
rately-clocked systems are connected to the network (e.g., two or move WAN's), a buffer can be provided for 
re-timing one or more of the output 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 1 A 1 B and 1 C of the timing of a packet transmission system, a token ring transmission system, and 
an isochronous transmission system respectively. 

Fig. 2 is a schematic block diagram showing three nodes connecting to a hub card according to one em- 
15 bodiment of the present invention; 

Fig. 3 is a schematic block diagram showing a number of hubs connected together using a ring structure; 
Fig. 4 is a schematic block diagram showing the relationship of timing signals from two wide area networks 
with a network according to the present invention; 

Fig. 5 is a partial block diagram depicting the relationship of a node FIFO and a hub FIFO to data sources, 
20 sinks and repeaters, according to an embodiment of the present invention; 

Fig. 6 is a block diagram depicting the packet receive interface, according to an embodiment of the present 
invention; 

Fig. 7 is a schematic block diagram of node circuitry for multiplexing and preparing data for transmission 
over the media and for receiving information from the media and demultiplexing the data; and 
25 Fig. 8 is a timing diagram showing the relative timing of transmissions and receptions at the hub and nodes. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

According to an embodiment of the invention, a data communication system for isochronous data can be 

30 configured in a star-topology with a plurality of nodes 42a, 42b, 42c (Fig. 2), each coupled to a hub 44a by 
data links comprising physical data transmission media such as one-way twisted pair wires 46a-46f. The num- 
ber of nodes can be adjusted depending on the data transmission needs and objectives of the system. In one 
embodiment, each hub is configured to accommodate connection with up to 16 nodes. Each node 42a, 42b, 
42c includes circuitry 50a, 50b, 50c for receiving data, converting it to a form suitable for transmission onto 

35 the physical media 46a, 46c, 46e and receipt of signals from the physical media 46b, 46d, 46f and conversion 
to a form suitable for use by the data sinks. Each of the nodes 42a, 42b, 42c includes data sources and sinks 
48a-48g. The data sources and sinks can be isochronous sources and sinks such as video cameras 48a, 48d 
and monitors 48b, 48e, non-isochronous sources and sinks such as an ethernet media access controller 48c, 
48g, and control signaling or D channel sources and sinks such as an emulated or virtual key pad 48f provided, 

40 for example, on a personal computer (PC) terminal. Each of the nodes 42a, 42b, 42c can include various types 
of sources and sinks, e.g., strictly isochronous sources and sinks, such as depicted for node one 42a, strictly 
non-isochronous sources/sinks as depicted for node three 42c or both isochronous and non-isochronous 
sources and sinks as depicted for node two 42b. The physical layer 52 of the network system depicted in Fig. 
2 includes the node data receivers and converters 50a, 50b, 50c, the physical media 46a-46f and the hub 44a. 

45 The hub 44a includes circuitry 54a, 54b, 54c for receiving data from the physical media 46a, 46c, 46e sep- 

arating the isochronous-sourced data from the non-isochronous-sourced data and the D channel and M chan- 
nel data and converting separated data into a form suitable for handling by downstream hub circuitry 56. In 
the depicted embodiment the separated isochronous-sourced data is provided to a time slot interchange con- 
trollerfor placing the data on a high-bandwidth bus so that it can be transported to and retrieved by hub circuitry 

50 54a, 54b, 54c for transmission to various destination nodes 42a, 42b, 42c. The separated non-isochronous data 
is provided to circuitry 60 configured to convey the non-isochronous data to the hub circuitry 54a, 54b, 54c 
for transmission to destination nodes 42a, 42b, 42c. In an embodiment in which non-isochronous-sourced data 
includes ethernet data, the hub circuitry 60 can be a standard ethernet repeater processor. In this way, a sys- 
tem which incorporates the present invention can be at least partially backwards-compatible with previous 

55 ethernet hub systems. The D channel and M channel data is provided to a signaling processor 62 which per- 
forms various maintenance and control functions such as identifying and alerting users of error conditions, and 
setting up requested calls, i.e. source/destination paths e.g. by communicating with the isochronous and non- 
isochronous controllers 58, 60, e.g. over data path 64. 

Data sent from an isochronous device, e.g., 48d is a continuous stream of digitized data from such as a 
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video camera. In one example, the data from isochronous device 48d will h« t^ an u ■ 
to the American »T1» Standard of 1.544Mbit/sec Data outn,! w 1 ?! . haVI " 9 3 data rate e ^ ual 
standard 10BASE-T ethernet rate of 10Mbfec ^ctann "data £ prL^Trom tf ^ at "» 
5 ethernet MAC 48c or, for example, from the virtual key pad 48 a a S £ Trl n * 
ceeding about 64Kb/sec. These incoming data streams arTn™^ ? if ' ° h 33 3 f3te not ex ' 
50b ; Th e incoming data *om the various^" 

mult.plexmg on a four-bit basis. The pattern for the time ri.vJ™ T performs time-div,sion 

or templates. Preferably, the frames are eoeate ilTZ J k u P " 9 ' S 3 rep63tin9 Series of frames 
o work, (i.e., 125 nUcJ^7^SS^2 forTmin ^ M the PUbHc telephone "* 

the Points, (i.e., 125 microseionds), at X t ^^^^^^ 
bodiment, the reference clock is initiated at nnP nhwci^i ,T > Tu 9 S " Accordin 9 to one em- 

the network. When the netwo k is ^^^7 ^ Pr ° Pa93ted thr ° U9h ° Ut 

second node 506 to a ssco^S^a'™ 5 « n„ . 5M * " " ide arM n *°' k ^ a " d a 

chosen, e. 9 „ b y the system ISUSSS ^ "* ^ 
nicatk.,, Ml, Ihe other (non-selected) wide area networ °'s aonduZ T """"^ 
512 containing muldpla frames of da a. Tha buffer 5? * ^to^^Tf ° ra<IMaaora!,ede,lce 
of data lo order to accommodate the phase arZrta™^ p ™ ,s,rab '> lar 9« enough to contain multiple frames 
of «h, .present invention 5 „ 2 . jLtLt^SSr"-" 

each block consisting of eight groups There are If fZZ - „ ' S d ' V ' ded ' nt ° four blocks with 

ineachframe. ^t^Jin^^^Z^^^ST- ^ ™ SymMs 

one 8-bit byte of data In Table I E S^^L^ 2??? l^ y ^ Prf ^ 8 ^ s "^^ 

at the beginning of each block, the "rose , inventfon i abfc to achZ h™ S >"*°' fato ' ■»■*<*" 

with various non-iaochroneus protocol, wi 12,^!" " ^"S™" '™ me ' emp ' ate USabte 

D channel. The D channel is provided as a se ESrS^f h ^ " ^ ,0Cati0n ° f the 
to use the bandwidth of the D channel far » ZriJ 7 ™* ****** and hardware can be configured 
usedfor connection se^Xd ^^i^ u ^^^J5 te ^ d ^ ^ •> channel wil, be 
address and intended delation node S^atTnT"!^™* 
may be used by the hub to set-up calls (i e to route informal , C ° nt3m ,nformation which 

pair heading the final block has a firs ymbo'l ^m^^^T * I ^ ^ 

can be used as the "rate adjustment" time sJt u c n b S ^Ton^^ ThiSSymb °' 
information in this time frame termed an W fr am Jn P ° V ' de data or housekeeping" 

transmitted in this time SSlZiS L„ ' f^' indiC3ting th3t "° data is bei "9 

used for "housekeeping" £!!*Z^^ 

data". SomLtworkin SS^' th^j^S^anT TTh ""^"^ * " Un - 3 ' i9ned 
protocol, the absence of carrier issues mark the bo ,nl 1 ! Hnk State " ,n 4 he ethernet 

.re.howa.er.thereisne.eranarsr.SSrs:^^ 
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carrier" state can be conveyed across the link using a unique symbol pattern outside the O-F set of data pat- 
terns These possibilities are described in greater detail in commonly assigned appl.cat.on serial no. 

, (Attorney Docket Number 8332-3 16/NS2022), titled "Frame-Based Transmission of Data , f.led 
on even date herewith and incorporated herein by reference. 
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: - Frame Synchronization Pattern EM = Ethernet Pad & 4 Maintenance Bits 
- 8 Maintenance Bits E = Ethernet Packet Channel 

D Channel B = Isochronous Channel 



If the rate adjustment frame is an "over frame", (i.e., one in which data or housekeeping information is con- 
veyed) then the symbol is one of the following: (a) housekeeping symbol; or (2) the data symbol representing one 
of the hexadecimal values 0 through F. If the symbol is an "underframe", then a "no data symbol" is transmitted, n 
one embodiment, "no data" symbols are alternated with the other possibilities on an every-other-frame basis to 
provide an average of two bits of sourced information per frame cycle for this time slot It would also be possible to 
provide other combinations such as transmitting "no data" one out of three frames, two out of three frames, one 
out of four frames, three out of four frames, and so forth. This allows the channel rate for a particular data to 
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£ «rl h P » 5 reqU ' red am ° Unt f ° r the netWOrking scheme - Where ™ re tha " types of data 
TZ T 7Z ff^f' (La ' Wh6re 3 " etWOrk 1)04,1 ethernet data and to «en ring'data) one 

or more rate adjustment t,me slots can be provided for each of these data sources and sinks 

' bits ToLT r n !>hTh °« n th6 t Symb01 pair headin 9 the fourth block consists of four additional maintenance 

^^CZSSF™ from the second b,ock - there are 12 maintenance bits which are 

lenoiL^hP^f 7? ^ h 8 ? 2 tranSmitt6r C ° ntainS itS ° Wn ' 0Cal **** OScillator for determining the 
> cord Ln £ ~ hJ' ^ frameS - the data COI ™ication system as a whole is timed ac- 

^JrllTT T £ S T' Wh ' Ch Ca " 56 Pr ° pagated thrau9h the network " Because ofsmall variations in 

eLn^ Horik ^ t I" ^ S0m6What ,0n9er ° r Sh0fter tha " the ideal frame le "9 th dete ™ned from the ref- 
al?fr^3h M . ^ ? 1 aCC ° rdin9 10 006 e,nb0diment ° f the inventi0 "' the difference between the 
actual frame length (determined by the local crystal oscillator) and the dested or ideal frame length (determined by 

oef^ 

SSSSe^S^iX , T T e - l T S emb ° diment - * the l0Ca ' d0Ck is s,ow to the ^twork 

thfnt SZ 9 Th" 511 v f ymb0lS -. T l he data which would ^ve been sent in the 512th symbol in a norma frame will 
T^TlTrZ 0 ?; a ll di,i0nal Symb °' iS 3dded t0 3 10 P roduce a frame having 513 symbo.s. 

wSame ^ ' l^T™ °" tacal Which are substentia V distent 

with frame transmission rates determined by a network Cock reference, without having to provide circuitry for sWcfly 
synchmn^ 

The structure .mposed by the frame or template introduces an amount of jitter. In particular, when non- 
isochronous-sourced data, such as packet data is repositioned in time so as to fill the proper time sot for trans- 
ited "Th H n9 H°.f 6 ffame StmCtUre ° f Tab ' e jitter iS intr ° dUCed - AS de P fcted ^ ^ig. 5. if d L to be 
Z£?t • tt T" reCePti ° n 60 ' 3 Sma " f irSt " in -° Ut < FIFO > memor y 330 ca " be used for re-timing 

thedata to el-mmate the effects of the introduced jitter and providethe timing expected by the repeater circZy 

48 whosef r m9 t e K ^ N ? d3ta t0 be tranSmitted ° nt ° the phySiCal medium 46 arriving from a source 
p i T TT J 6011 ' C0ntrO " ed * the tranSmitted data Can also be P assed trough a FIFO 332 
Preferably, the frame structure is provided so as to preventan unacceptably large passage of time between 
sequent*! transmissions of particular data types in a given time frame. In the frame structure of Table I There 
tZZZT h 3 h tW ° S ' 0tS bStWeen tW ° SeqUential "on-isochronous-sourced time slots in a sing e 

ou<i I n h ! depicted frame str " cture an allocation of bandwidth such that the data rate for the isochron- 

ous and non-sochronous data are compatible with, e.g., 10BASE-T ethernet data rates. Other types of frame 
structures could be used in connection with other isochronous and/or non-isochronous data sources and ^ 
such as token nng non-.sochronous sources and sinks, in which case a different frame structure can be used 
to provide an allocation of bandwidth suited for the particular purpose 

n P rf™r e ^ UltiPleXe H d da ! a iS th6n enC ° ded by a " 6nCOder 7Z ln the depicted embodiment, the encoder 
performs four/five encoding. One particular form of four/five encoding conforming partially to the ANSII X3T9 5 
stendard. ,s depicted in Table II. The five bit code symbols of the particular four/f fv ^ impleme^tion Svf been 
wTeTrT T amta " AC balanCe ° f PhySiCa ' mediUm ' and t0 minimize «1 : freoue ^ pecfrum of 
lZ JZZTn^ y riT S T d 31009 PhySiCa ' m6diUm - ThiS 63563 the task of the data decoder, wWch 
nlZf" h h P deV,Ce ' in reC ° Vering the data and the ^nsmission clock. These patterns when 

properly combined ave a maximum of three bittimes with no transition. With a bit rate of 48.8 ns the minimum 
transition rate is 3.41 MHz or 146.5 ns between transitions. minimum 



TABLE II 



55 


Symbol 


Encoded (5 bit) 


Decoded (4 bit) 


Description 




0 


11110 


0000 


DataO 




1 


01001 


0001 


Data 1 



7 
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2 


10100 


0010 


Data 2 




3 


10101 


0011 


Data 3 


5 


4 


01010 


0100 


Data 4 




5 


01011 


0101 


Data 5 




6 


01110 


0110 


Data 6 


10 


7 


01111 


0111 


Data 7 




8 


10010 


1000 


Data 8 






10011 


1001 


Data 9 


15 


A 


10110 


1010 


Data A 






10111 


1011 


DataB 












20 


D 


11011 


1101 


DataD 




E 


11100 


1110 


DataE 




F 


11101 


1111 


DataF 


25 












| 


11111 


1010 


No Ethernet Carrier 




s 


11001 


0111 


No Ethernet Data 


30 


V 


01100 


0010 


Unaligned Data i 




T 


01101 


0101 


Unassigned 




J 


11000 


1101 


Frame Sync Part 1 


35 


K 


10001 


1101 


Frame Sync Part 2 




Q 


00000 


0010 


Invalid 




H 


00100 


0001- 


Invalid 


40 


R 


00111 


0110 


Invalid 




V 


00001 


0110 


Invalid 




V 


00010 


0010 


Invalid 


45 


V 


00011 


0010 


Invalid 




V 


00101 


0010 


Invalid 




V 


00110 


0010 


Invalid 


50 


V 


01000 


0010 


Invalid 




V 


10000 


0010 


Invalid 



Comparing the standard ethernet signalling rate and data rate to that provided by the frame structure of 
Table I and encoding of Table II, it is seen that in the present scheme, a frame of data contains 31 3 "E" symbols 
or 1252 E bits. By transmitting frames at a rate of one frame every 125 microseconds, the present scheme 
has a capacity for transmitting 10.016 Mbits/sec of ethernet-sourced data interspersed with 6144 Kbits/sec of 
isochronous data. 
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MhH^ ° ne H example ' ]t « assumed that the data rate output from the isochronous source 48d is 1 544 
Mb Tth T StmCtUre 3b0Ve Pr ° VideS a " isOChranous bandw idth capability of 6 1U 

Mb/s Thus the single .sochronous source 48b in the present example can be entirely accommodated usina 
only 48 of the 192 "B» symbols per frame (i.e. 24 bytes per frame or 192 bits per J^Z^7?3 
22? ^/^r UnUti "'f ed ^ S ° UrCe 48d - ThUS " * W ° Uld be P ° Ssible 10 "» ^ -chrono c anne 0 this 
ITa TTl 544 Mb/If r t0 u 7 T hr ° n0US d3ta fr0m f ° Ur iSOChronous ~' eacb outputt data 
thl iln^nl! W ° U J 3180 ^ P ° SSible l ° USe the deSCribed ^bodiment to carry the output from 

three sochronous sources, each outputting data at a rate of 2.048 Mb/sec (i.e. the CEPT European standard 

i r ;t Trt r d b ? supported by using three 64 kws s, ° ts «*>*> «» *dS£2S£i 

2 » 3 „ '5 Channel ' " W ° Uld aiS ° be P ° SSible t0 transmit data fram «P to 96 isochronous sourc 

iron a sinni ' h 3 ratS ° f 64 Kb/S " ThUS ' 1 iS P ° SSib,e t0 use the present ^ntion to transfer data 

Z L IT T^r 1 * S ° UrCe ° UtpUttinQ 34 3 rate ° f 6 " 144 Mb/s or th * ^chronous bandwidth ava lab e 
may be allocated w.th a granularity of 64 Kb/s, i.e., it may be split into multiples of 64 Kb/s 

4fir Th 6 ? 0UtPUt 'I 56 " 1 1? bansmitter or drwer 78a and 4 he signal is transmitted over the physical medium 
optic cable * " " C ^ ° f 3 " Umber ° f m6dia typ6S indudi "9 ^ P* -axial or Nber 

deviled ShT 7 H hySiCa ' ! 463 iS receivedinthehub44a - hubcontains apl ura.ityof circuit 
devices 54a 54b, 54c, each one coupled to one of the nodes 42a, 42b, 42c by the physical media 46 Link 
detec c.rcu.try recedes the data from the physical media 46 for detection of the mode in whiTh the node is 
operating, (e.g., 1 0BASE-T or isochronous ethernet) and outputting a mode select signa aTdesc ^bed mo re 
fully in commonly-assigned application, Serial No. (Attornev File No 8332 

^^ndpoirn Capability Detection", fi.ed on even d*S^SZ^ 
reference). A de-muK.plexer 92 separates the received data into the isochronous-sourced data 94a the non- 
.sochronous-sourced data 94b and signaling data, such as D channel and maintenance data 94c 
to their n^s n h 0n h' SO r nOUS " SOUrCed ^ ^ the isocbro "^s-sour Ce d data 94a are made available 

arZTsaZnT l COmP ° H ne ; tS 54a ' 54b - 54C - as " eeded transmission back to destination nodes. 

C.rcuitry 58 can also be prov.ded w.th a local loop-back capability. The local loop-back capability permits 
circuitry 58 to transfer data directly from the receive buffer 138a to the transmit buffeM 54 without i st pita 
he da te 0 to tn TS. ring 134, thus freeing TSI bus bandwidth. The muUpiexer 156 canTuse o co JS 
^op-back. Local loop-bac capability is deseed more thoroughly in commonly-assigned applicatLnlerS 
in a Switchino u^n", n 7* ? 8332 - 317/NS - 2025 .> ««ed "Local Loopback of Isochronous Data 

inn ■ f " ed ° n eVen date herewith and incorporated herein by reference 

tinatfon node 6 tt S^T? T ^ * ^ COnVeyed * t0 an0ther node for transmission to the des- 
bnataon node, the data wh.ch .s intended for the destination node must be p.aced in a form suitable for trans- 
m^s,on across the phys.cal media 46. The data sent from the hub 44a to the nodes 42 is sent in a frame format 

r h et hi 3 ;: ; ly su h bs r; ally 7 same as the frame format ^ «* ^ »«« ^"i^srss 

the hub 44a as descnbed above. At the nodes 42, the circuitry 50 includes devices (Fig 7) for decodino and 
de-mult.plexing data. Decoded and de-multiplexed data is then delivered to the various dLill fn thTn'odes 

In one embodiment, it is desirable to control the timing of the transmissions from the nodes 48 to the hub 
44andthosefromthehub44tothenodes48toassistinreducingdelayandmini^ 

a Ttte^Ft 8 den r-tS T t,mS ^"^'"^ the — -edia 46b, 46d, 46f is received 

at the hub. F.g 8 dep.cts a scheme for achieving this type of timing. As shown in Fig 8 the timino can be 
synchrony w.th a 125 microsecond reference clock signal 214. In this example, t e referent sional 2 4 
proves an ascending dock edge every 125 microseconds. The reference signal a « ^ S 
sZTZl h° UrCeS h fSr3bly ' 30 embodiment of the P^sent invention is configured to permit a reference 

crJ^ZTl? Th' 6 ' ? ^ Wl " C ° ntain itS ° W " hi 9h-accuracy transmission encoding clock, typically a 
crystal osc.l ator. Thus, when v.ewed at the bit level, the links 46 are synchronous to each other being re fer- 
enced only to the sourcng clock oscillator. Thus, according to an embodiment of the present LenSon he 
synchronous frame structure is conveyed over synchronous links invention, the 

At the beginning of a cycle, the hub 44 will begin to transmit a frame to the node, as indicated by the timino 
marks on hme l.ne 216. Because of the line delays in the physical media, the time at which the nodes S 
tim"ine e 2f8 me * ^ ^ ^ ^ ^ ^ ™* Sent 0ut from ^ ^b as shown by 

The timing scheme described guarantees that the cycle received from the node will arrive slightly sooner 
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than the next cycle will be transmitted from the hub. A small FIFO can be inserted into the hub's received data 
stream to accurately align the arrival of the cycle. In similar applications, it will also be advantageous to provide 
a FIFO in the node which would hold the data synchronized with the received cycle reference until it is to be 
transmitted. Provision of these FIFOs is described in more detail in commonly-assigned application Serial No. 

(Attorney File No. 8332-320/NS-2028), titled "Apparatus and Method for Accommodating 
Cable Length Delays Using Isochronous Fifoing", filed on even date herewith and incorporated herein by ref- 
erence. 

In light of the above description, a number of advantages of the present invention can be seen. The present 
invention is able to provide a frame-structured data transfer which can simultaneously accommodate the data 
rate needs of several types of data sources and sinks, preferably both isochronous sources and sinks and non- 
isochronous sources and sinks. Preferably, the frame structure also provides a bandwidth for maintenance 
information, D channel information, and frame synchronization information. Rate adjustment time slots in the 
data frames allow the data rates to be adjusted to the rates particular to various sources and sinks. Jitter in- 
troduced by the frame structure can be buffered using FIFO memories between the data links and the sources 
and sinks or hub repeaters. The timing of frame transmissions can be coordinated with clocks in external sys- 
tems such as public telephone systems or other wide area networks. The frame structure permits one, several 
or all time slots intended for isochronous-sourced data to be allocated to a given isochronous source or sink. 
This permits bandwidth select ability and maintenance ability for the isochronous data, preferably with a pre- 
determined granularity such as 64Kb granularity. 

A number of modifications and variations of the invention can also be used. Although the frame structure 
of Table I is believed to be particularly useful for the mix of data anticipated in normal office or business in- 
stallations having both isochronous and ethernet sources and sinks, other frame structures can also be pro- 
vided. For, example, in a situation where greater bandwidth is desired for ethernet traffic, it would be possible 
to provide a larger number of "E" time slots and a fewer number of one or all of the "B", "D", or "M" time slots. 
Further, if a token ring station was provided as one or more of the non-isochronous data sources or sinks, a 
number of non-isochronous-sourced time slots would be provided to accommodate the data rate needs of a 
token ring system. For example a isochronous-token ring system might require a larger bandwidth, such as a 
22.4 Mbit/sec link. Such a system could be provided with a frame size of about 700 symbols so as to not exceed 
the 32 Mbit/sec signaling rate of typical token ring media. A frame structure could be provided with longer or 
shorter duration frames and/or longer or shorter duration time slots although the disclosed frame and time slot 
durations are believed particularly useful because the mapping non-isochronous and isochronous bandwidths 
maps into existing networking schemes, such as ethernet, ISDN, ATM and/or SONET. The disclosed frame 
and time slot durations provide the 10 Mbit/s bandwidth needed, e.g., for ethernet and providing a multiple of 
twelve 8 KHz channels, e.g., for isochronous, plus bandwidth, e.g., for controlling the link and isochronous con- 
nections. Although the disclosed frame structure provides for 64 Kbit/s of granularity for isochronous data, 
other granularities could be provided by altering the duration of time slots, the duration of time frames, or the 
number of data bits transmitted per time slot. The timing for frame transmissions could be derived from sources 
other public telephone network or other wide area networks, such as an internal reference clock T1 (1.544 
Mbit/s) link, or ISDN connection, or asynchronous transfer mode (ATM). It is possible to use some aspects of 
the invention without using other aspects. For example, it would be possible to use the frame structure of Table 
I without providing a buffer for accommodating a second external clock. 

Although the present invention has been described by way of preferred embodiments and certain varia- 
tions and modifications, other variations and modifications can also be used, the invention being defined by 
the following claims. 



1. In a local area network, apparatus for transmitting information onto physical media comprising: 

means for receiving a plurality of inputs, including at least a first isochronous data stream and a 
second stream of data; 

means for time-multiplexing information from said plurality of inputs by transmitting in a repeating 
pattern of time frames, each time frame having a plurality of time slots, each time frame having a sub- 
stantially equal duration, substantially without pause between said plurality of time frames and each time 
slot being used to transmit a predetermined number of data bits; 

wherein first predetermined ones of said time slots of each time frame are used for transmitting 
data bits from said first isochronous data stream and second predetermined ones of said time slots of each 
time frame are used for transmitting data bits from said second stream of data; and 
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infnrJ^rr id T° nd T * ^ h ™"* * no n-^ochronous-sourced data stream, data-routing 
information and maintenance information. 'uuung 

2 ' ^ri atUS -fr Cl ? imed K in C ' aim 1 ' Wherei " S3id S6C0nd Stream of data is a non-isochronous-sourced data 

'T C rT mS r ata " tranSmitted 3t 3 fifSt d3ta rate and wherei " n« da a 

rate is independent of interruptions in transfer of said second stream of data. 

3. Apparatus as claimed in claim 1, wherein said second stream of data is ethernet-sourced data, having 
whic s 1 Z ; „ C ? eV T' S3id ** iS ° Chr0n0US data Stream is tensntort at a data ra e 
stream of data " 9 reSP °" Se l ° ^ ° CCUrrenCe ° f 3 data - co »*™ event in said second 

4 " T,7Tu S 'IT**, ^ C ' aim 1 * Whefein S3id S6C0nd Stream of data is token-ring-sourced data, having 
,s sub T n 3 t0ke h n - |0SS H event ' and said f irst isochronous data steam is transmitted at a data rate which 
data " 9 reSP ° nSe t0 ° CCUrrenCe ° f 3 t0ken -'° SS event in said second ^eam of 



2ES ^ h Tu" 1 , a ' m 1> r herei " S3id SeC ° nd Stream 0f data is a "on-isochronous-sourced data 
f^f " h f , ° f "** S ' 0tS iS US6d f0r transmitti "9 data fr ™ said non-isochronous 
dataslream dunng ,a« least a fast plurality of time frames, and said one ofsaid time slots is used to transmit 
a non-data signal dunng a second plurality of time frames. 

6 ' fernnSr TT, T IT *' mea " S ** «™-™Wex>ng transmits a predetermined pat- 

tern of sa.d first plurality of frames and said second plurality of frames. 

? " nS^/f ***** * t 31 " 1 6> Wherei " S3id P redetermine d pattern is an alternation between said first 
plurality of frames and said second plurality of frames. 

8 " T^T.h a h dai ^ " daim 1 ' WhSrein S3id S6COnd S<ream 0f data is a non-isochronous-sourced data 
stream and where* . here are no more than two time slots between any two sequential non-isochronous! 
sourced time slots in a single time frame. 

9. Apparatus, as claimed in daim 1. wherein there are no more than five time slots between any two se 
quential isochronous-source-f aied time slots in a single time frame. Y 

10. Apparatus, as claimed m daim 1. wherein the first and second time slots in each of said plurality of frames 
is used for transm.tting frame synchronization symbols. Y 0ttrames 

11. Apparatus, as claimed in daim 1. wherein each of said time frames includes 512 time slots. 

12. Apparatus as claimed in daim 11, wherein said second stream of data is data-routing information and 
said second predetermined ones of said time s,ots are the 257th and 258th of said time sloJs 

13 ' tn^T' 38 T™? in daim 1t Wherei " S3id S6C0nd Stream 0f data indudes maintenance information 
and said second predetermined ones of said time slots are the 129th, 130th and 386th time slots 

means for receiving a reference dock signal; 

means for propagating said reference dock signal to said hub and to each of said nodes- and 

gated 

1 6. Apparatus, as claimed in claim 14, wherein said reference clock signal is provided by a wide area network. 

17. Apparatus, as claimed in claim 14, wherein said reference clock signal is provided by a public telephone 
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18. Apparatus, as claimed in claim 14, wherein said network further includes: 

means for receiving a second reference clock signal; and 

means for selecting said first clock signal as a signal for use by said means for initiating transmis- 
sion. 

19. Apparatus, as claimed in claim 18, further comprising: 

a buffer for storing data transmitted on said physical medium to permit output from said network 
synchronized with said second reference clock signal. 

20. In a local area network, apparatus for transmitting information onto physical media comprising: 

means for receiving a plurality of inputs, including at least a first isochronous data stream and a 
second stream of data, said first isochronous data stream including data from one or more isochronous 
data sources; 

means for time-multiplexing information from said plurality of inputs by transmitting in a repeating 
pattern of time frames, each time frame having a plurality of time slots, each time frame having a sub- 
stantially equal duration, substantially without pause between said plurality of time frames and each time 
slot being used to transmit a predetermined number of data bits; 

wherein a first plurality of said time slots are reserved for transmitting only data bits from said first 
isochronous data stream and second predetermined ones of said time slots are used for transmitting data 
bits from said second stream of data; and 

means for allocating data from a first isochronous data source to predetermined ones of said first 
plurality of time slots to provide a predetermined data bandwidth for isochronous data from said first iso- 
chronous data source. 

21. Apparatus, as claimed in claim 20, wherein said first isochronous data stream includes data from said first 
isochronous data source and a second isochronous data source and wherein said means for allocating 
includes means for reserving first ones of said first plurality of time slots for transmitting only data bits 
from said first isochronous data stream and second ones of said first plurality of time slots, different from 
said first ones, for transmitting only data bits from said second isochronous data stream. 

22. Apparatus, as claimed in claim 21, further comprising user input means permitting user-selection of the 
number of time slots per frame to be allocated to at least one of said first and second isochronous data 
sources. 

23. Apparatus, as claimed in claim 20, wherein allocation of a single time slot per frame provides an isochron- 
ous data transmission rate of about 64 Kb/sec. 

24. Apparatus, as claimed in claim 20, wherein at least one of said plurality of inputs includes a first portion 
of data received at a first data rate, and wherein said means for time multiplexing includes means for dis- 
continuous^ transmitting said first portion of data onto said physical media in a plurality of time slots, at 
least two of said plurality of time slots being separated by at least one time slot during which none of said 
first portion of data is transmitted, to provide a second discontinuous data transmission rate, and further 
comprising: 

a buffer for receiving said first portion of data at said first data rate and outputting at least said first 
portion of data at said second discontinuous data transmission rate. 

25. Apparatus, as claimed in claim 24, wherein said buffer includes a first-in-first-out memory. 

26. In a local area network, a method for transmitting information onto physical media coupled to a plurality 
of data source/sinks, including at least a first isochronous data source/sink, the method comprising: 

receiving, at a first of said plurality of data source/sinks, a plurality of inputs, including at least a 
first isochronous data stream and a second stream of data, said first isochronous data stream including 
at least data from said first isochronous data source/sink; 

time-multiplexing information from said plurality of inputs by transmitting said information onto said 
physical medium in a repeating pattern of time frames, each time frame having a plurality of time slots, 
each time frame having a substantially equal duration, substantially without pause between said plurality 
of \ me frames and each time slot being used to transmit a predetermined number of data bits; 

wherein a first plurality of said time slots are reserved for transmitting only data bits from said first 
isochronous data stream and second predetermined ones of said time slots are used for transmitting data 
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bits from said second stream of data; and 



allocating data from said first isochronous data source/sink to predetermined ones of said first plur- 
ality of tame slots to provide a predetermined data bandwidth for isochronous data from said first isochron- 
ous data source/sink. 
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